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The solution to the discrete-time Lyapunov equation 



The Lyapunov equation is extremely important for linear system. In this example, I will first 
show the meaning of a matrix A k and what happens when we take the matrix A to the infinity. 
Next I'll show how we can use this property to show that a certain equation is the solution to 
the discrete-time Lyapunov equation. 



Let A £ R nxn and M € R nxn be given. Suppose that all the eigenvalues of A have magnitude 
strictly less than one. 



(a) Show that A k tends to zero as k tends to infinity. 
Solution: 

If we let A=vhv~ 1 be the diagonization of of A. We know that for any function of A 
is the same as the function of the eigenvalue matrix such that: 

f(A)=vf(k)v- 1 
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a function of the eigenvalue matrix would be 
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in our case we have lim^ _ > x d\^ k = 0 

Since the eigenvalues are all strictly negative, the eigenvalue matrix would go 
towards zero as k approach infinity. 
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/ 0 0 0 0 0 0 

0 0 0 0 0 0 

0 0 0 0 0 0 
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now we have /(^4) = ^[O]?; -1 = 0 
From this we see that as long as the eigenvalue of A is strictly less than 1. the matrix 
cannot blowup. 

(b) Show that the solution P of the discrete-time Lyapunov equation 
p - APA T = M is P = ^=0 A k M(A T ) k 

Solution: 

If we plug P into the Lyapunov equation we would get 

£~ 0 A k M(A T ) k - A [£~ „ A k M(A T ) k ] A T = M 

If can multiply the terms into the sum such that 
£~ 0 A k M(A T ) k - [£~ 0 A k + 'M(A T ) k + '} =M 

From this form we see that every term would cancel out except the zeroth term 

A°M(A T )° = M 

Since A 0 is 1 we get 
M = M 

This shows that P is the solution for the discrete-time Lyapunov Equation. 
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